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Abstract 

We establish some identities relating two sequences that are, as 
explained, related to the Tribonacci sequence. One of these sequences 
bears the same resemblance to the Tribonacci sequence as the Lucas 
sequence does to the Fibonacci sequence. Defining a matrix that we 
call Tribomatrix, which extends the Fibonacci matrix, we see that the 
other sequence is related to the sum of the determinants of the 2nd 
order principal minors of this matrix. 

1 Antefacts 

Let S n be the generalized Lucas sequence, also called generalized Tribonacci 
sequence, that is 

5n+i = S n + S n -i + S n -2, Sq = 3, Si = 1, 52 = 3. 

S n is sequence A001644 in Let {a, [3, 7} be the roots of the character- 
istics polynomial x 3 — x 2 — x — 1 = (for an explicit expression see [flj ) . Let 
us assume that a is the real root, (3 and 7 are the complex conjugate roots. 
We have a = 1.8392286..., \0\ = \-y\ = 0.737353... (see §). 
The Binet's formula (see 0]) is 

S n = a n + P n + 7 n , 

and the ordinary generating function A{x) is 

A{x) = - 5 v 

1 — x — x z — X 6 
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Let us consider the following matrix, that we might call Tribomatrix, 

1 1 
1 1 
1 

The eigenvalues of this matrix are {a, (3, 7}. Using the relationships be- 
tween eigenvalues and coefficients of the characteristic equation we have 

1. 

a + /? + 7= 1, 



2. 



3. 



a(3 + 07 + /?7 = — 1 , 
a/37 = 1- 



By induction we get 



^n+l T n T n —1 

T n + T n -\ T n -i + T n _2 T n -2 + T n -3 

T n T n -\ Tn-2 



where T n are the Tribonacci numbers (sequence A000073 in 

T n = T n _i + T n _2 + T n _3, To = 0, T\ = 1, T2 = 1. 

Then 

tr(A n ) = S n 

= T n + 2T n _i + 3T n _2, 
where tr(-) is the trace operator. 

From the generating function we get also immediately 

Sn = 3T n +i — 2T n — T n —\. 

Define 

C n = a p + a 7 + p 7 . 

Then C n is the sum of the determinants of the principal minors of order 2 
of A n and we obtain 



COT 1 T 7 1 T 1 T 1 T~j2 OT 1 T 1 T T 1 1 T'S 

= -T n 2 + 2T 2 _ 1 + 3T 2 _ 2 - 2T n 7 
The sequence C n is sequence A073145 in 



-T 2 + 2T 2 _ 1 + 3T 2 _ 2 — 2T ra T ra _i + 2T n T n _2 + 4T n _iT n _2- 
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2 A Recurrence for C n 

We have 

—Cn-1 — C Tt _2 + C n „3 = 

= -a n - l p n ~ l - a n ~V _1 - P n ~ 1 7 n ~ 1 ~ a n ~ 2 f3 n - 2 - a n_ V~ 2 
-/3 n " 2 7 n - 2 + a n ~ 3 f3 n ~ 3 + a"" V" 3 + /3 n " 3 7 n - 3 

= a n ~ 3 /3 n - 3 (l - a/3 - a 2 /? 2 ) + a n ~ V" 3 (l - a 7 - a 2 7 2 ) 
+/3™~V- 3 (l-/3 7 -/3 2 7 2 ). 

Using relationships among roots we get 

l-af5-a 2 f3 2 = a/3 7 - a/3 - a 2 j3 2 

= a/3( 7 -l-a/3) 

= a/3 (7 + a/3 + 07 + /3 7 — a/3) 

= a/3 (7 + 07 + /3 7 ) 

= a/37(l + a + /3) 

= 1+1-7 

= 2-7. 

Upon repeating the same calculations for the other quantities we get 

-C n _i - C n _ 2 + C„_ 3 = 2a n - 3 /3 n ~ 3 - a n - 3 /3 n ~ 3 7 + 2a n " 3 7 n - 3 

-a n " 3 7 n - 3 /3 + 2/3 n " 3 7 n - 3 - /3 n " 3 7 n - 3 a 
= 2C„_ 3 - a n -V" 4 a/?7 - a n - 4 /3 n - 4 a/3 7 
-/3 n - 4 7 n - 4 a/3 7 

= 2C ra _3 — C n _4, 

that is 

C n -i = — C ra _2 — C n -3 + C ra _4. 
So we got the recurrence 

C n = —Cn-1 — C ra _2 + Cn-3, (1) 

with C = 3, Ci = -1, C 2 = -1. 

In this way we obtain easily the ordinary generating function for C n 



, / 3 "I - 2x x 

^ x = --, 5 (2) 

1 + x + x 2 - x 3 
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3 A Recurrence for Cm 



CW = —C2n-\ — C2n-2 + C2 n -3 

= C2n-2 + Cm-Z — Cin-k + C2ri-3 + C2„-4 

— CW-5 — C2n-4 — CWi-S + C2n-6 

= C2„-2 + 2C2„-3 — C2n-4 ~ 2C2„-5 + C271-6 
= — C2n-2 — 3C2n-4 + C2n-6 + 2C2 n -2 + 2C2 n -3 

+2C2n-4 — 2C2n-5 
= — C2n-2 — 3C2n-4 + C2n-6 + 2C2 n -2 

— 2( — C2n-3 — C2n-4 + CWj-s) 

= — C2n-2 — 3C2n-4 + C2n-6 + 2C2 n -2 ~ 2C2 n -2 
= — Cm-2 — 3C2n-4: + C2n-6- 

So we got the recurrence 

C2n = —C2n-2 — 3C2n~4 + C2n-6, (3) 

with Co = 3, C2 = — 1, C4 = — 5. The ordinary generating function is 

3 + 2x + 3a; 2 
A W - 1 + x + 3x 2 - x 3 ' 

4 Identities 

Let n > m. Then 

S n S n+m = ( a n + (3 n + 1 n ){a n+m + (3 n+m + 1 n+m ) 

= a 2n+m + a n [5 n+m + Q n 7 n+m + a n+m /3 n + /3 2n+m 

= S2n +m + a n [3 n {a m + D+n n 1 n {a m + 1 m ) 
+P n 7 n (f3 m + 7 m ) 

= 5 2n+m + a n /3 n (5 m - 7 m ) + a n 7 n (^-/3 m ) 
+/? n 7 n (^ m - a m ) 

= S2n +m + S m (a n P n + a n r + P n l n ) + 

-a m (3 m j m (a n - m (3 n - m + a ™- m 7 ™- m + ^-my*-**) 

= Szn+rn + S m C n — C n - m . (4) 
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On the other hand let n < m. Then everything goes the same with the 
exception of the next-to-last line, where we collect in the third sum a n [3 n ^j n . 
Then the result is 

SnSn+rn = SW+rn + S m C n — S m — n . (5) 

5 Consequences 

1. If we put n = n — 1 and m = 1 then we get 

S n S n ~i = SWj-i + CVi-i — C n -2- 

2. If we put m = n we get 

S n S2n = Ss n + S n C n — 3. 

3. Generally we have 

S n S n m = Snjra+l) + Sn(m-l)Cn ~ £n(m— 2) ■ 

4. If we put m = we get 

S 1 ^ = + 3C n — C n 

= S 2n + 2C„. (6) 

5. For the cube we have 

S3 q2 Q 

n — S n d n 

= {Sin + 2C n )S n 

— SnS-n+n ~\~ 2S n C n 

= S^n+n + S n C n — C n — n + 2S n C n 

= S^n + ^>S n C n — 3. 

6. For the 4-th power 

= (S2n + 2C ra ) 2 

= S 2 2n + 4Cl + AS2nC n 

= S 4n + 2C2n + 4Cl + 4S 2 nC n . (7) 
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But also 



o4 c»3 c 

°n ~ °n J n 

= {S^n + 3S n C n — 3i)S n 

= S n S n +2n + 3S n C n — 3S n 

= 5*4 n + S2n.Cn ~ S n + 3S2 n C n + 6C^ — 3S n 

= 5 4 „-4S„ + 45 2n C„ + 6C72. (8) 

Confronting Equation ^ and Equation [s| we get this other identity 

2S n = Cn — C2n- (9) 
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